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(57) Abstract: The invention relates to a method of marking a data- 
gram (20-22) that is transmitted over an IP-type communication net- 
work by routers (4, 5), comprising the inclusion of references in the 
fields of the datagram (FFIV). According to the invention, when a 
datagram (20, 22) is received by a router (5), the router reads a ref- 
erence entered in the datagram and searches for said reference in a 
reference table stored inside the router If the read reference is not 
contained in the reference table, the router selects a new reference 
from the table. The references can correspond to routes between the 
router and a datagram receiving terminal. The selection of a route 
reference can take account of a charge rate value assigned to said 
route. 

(57) Abrege : Un precede de marquage d'un datagramme (20-22) 
transmis dans un reseau de communication de type IP par des rou- 
teurs (4, 5) comprend l'inscription de references dans des champs du 
datagramme (FFIV). Lors de la reception d'un datagramme (20, 22) 
par un routeur (5), le routeur lit une reference inscrite dans le data- 
gramme et recherche la reference lue dans une table de references 
enregistree au sein du routeur. Si la table de references ne contient 
pas la reference lue, le routeur selectionne une nouvelle reference 
dans la table. Les references peuvent correspondre a des routes entre 
ledit routeur et un terminal destinataire du datagramme. La selection 
d'une reference de route peut prendre en compte une valeur de taux 
de charge affectee a ladite route. 
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MARQUAGE D'UN DATAGRAMME TRANSMIS DANS UN RESEAU IP ET TRANSMISSION D'UN TEL 
DATAGRAMME 

La presente invention concerne un precede de marquage d'un 
5 datagramme transmis dans un reseau de communication de type IP («lnternet 
Protocol»). Elle concerne aussi un procede de transmission qui peut utiliser un 
marquage d'un datagramme ainsi effectue. 

L'identification du chemin suivi par un datagramme dans un reseau de 
communication revet un enjeu important pour plusieurs aspects. Ceci 

10 concerne, en particulier, certains services destines a assurer des garanties de 
qualite de transmission. A titre d'exemple, il est preferable que des 
datagrammes successifs d'un meme flux suivent un meme chemin dans le 
reseau, afin d'eviter que I'ordre d'arrivee des datagrammes au terminal 
destinataire soit different de I'ordre d'envoi des memes datagrammes par le 

15 terminal emetteur. 

Un procede de transmission existe, selon lequel le chemin suivi par un 
datagramme dans le reseau est inscrit dans le datagramme par le terminal 
emetteur du datagramme. Ce procede est connu sous I'appellation de «source 
routing». Un inconvenient de ce procede provient du fait que les terminaux 

20 n'ont pas connaissance de la topologie du reseau, e'est-a-dire qu'ils ne 
connaissent pas les liens disponibles ou indisponibles du reseau. Le chemin 
inscrit dans le datagramme est definitivement fixe au moment de remission du 
datagramme par le terminal emetteur, et aucune modification ulterieure du 
chemin n'est possible en fonction d'indisponibilites eventuelles de certains liens 

25 du reseau. Ce procede de transmission ne permet done pas d'activer des 
mecanismes adaptatifs de la fonction de routage dans les reseaux IP. En outre, 
Tutilisation du procede «source routing» ne reduit pas le risque d'apparition de 
phenomenes de congestion dans le reseau, e'est-a-dire des situations selon 
lesquelles le nombre de datagrammes devant etre achemines par un lien 

30 determine du reseau atteint ou depasse la capacite maximale de transmission 
de ce lien. 
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Par ailleurs, dans un reseau de type IPv4, le chemin inscrit dans un 
datagramme ne peut contenir plus de neuf routeurs, a cause de la taille du 
champ du datagramme dans lequel ce chemin est inscrit. 

Enfin, le procede «source routing» manque de securite, en ce sens que 
5 I'adresse IP source de premiers datagrammes peut etre usurpee pour franchir 
un systeme de controle d'acces base sur cette adresse. Des seconds 
datagrammes emis en reponse aux premiers datagrammes en utilisant aussi le 
procede «source routing» peuvent alors etre detournes. 

Selon un procede connu d'identification du chemin suivi par un 
10 datagramme dans un reseau, appele «record routing», chaque routeur par 
lequel transite un datagramme inscrit son adresse IP dans ce datagramme, a la 
suite de I'adresse inscrite par le routeur precedent sur le chemin suivi par le 
datagramme. Une tragabilite du chemin suivi est ainsi obtenue, en lisant la 
suite d'adresses inscrites dans le datagramme. Ce procede d'identification du 
15 chemin suivi presente I'inconvenient de ne pas permettre d'orienter un 
datagramme au niveau d'un routeur en fonction d'une donnee externe a ce 
routeur au moment de la transmission du datagramme. En outre, de la meme 
fagon que pour ie procede «source routing», le nombre de routeurs du chemin 
suivi par un datagramme inscrit dans ce datagramme selon le procede «record 
20 routing» est limite a neuf routeurs. 

Un but de la presente invention consiste a elaborer un marquage d'un 
datagramme transmis dans un reseau de communication, qui ne presente pas 
les inconvenients des procedes «source routing» et «record routing» indiques 
ci-dessus. 

25 [.'invention propose un procede de marquage d'un datagramme 

transmis dans un reseau de communication comprenant des routeurs 
connectes entre eux par des liens de transmission. Le datagramme est 
transmis a partir d'un terminal emetteur du datagramme raccorde a un premier 
routeur du reseau jusqu'a un terminal recepteur du datagramme raccorde a un 

30 second routeur du reseau. Le datagramme comprend un vecteur forme de 
champs ordonnes contenant chacun une reference et un champ d'index de 
vecteur. Par ailleurs, chaque routeur du reseau dispose d'une table de 
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references. Le procede de marquage comprend les etapes suivantes, lorsqu'un 
routeur regoit le datagramme : 

- lecture d'une valeur dans le champ d'index du datagramme, 

- lecture de la reference contenue dans le champ du vecteur du 
5 datagramme designe par la valeur d'index lue ; 

- si la table du routeur ne contient pas la reference lue, inscription, dans le 

champ du vecteur du datagramme designe par la valeur d'index lue, 
d'une reference selectionnee dans la table du routeur ; 

- inscription, dans le champ d'index du datagramme, d'une valeur egale a 
10 la valeur lue incrementee d'une unite ; et 

- transmission du datagramme a un routeur suivant du reseau. 

Selon le procede de i'invention, Inscription d'une nouvelle reference 
dans le datagramme par un routeur n'est pas systematique. La reference lue, 
qui constitue une donnee externe au routeur lors de la transmission du 
15 datagramme, est privilegiee pour rester inscrite dans le datagramme. 
L'inscription par le routeur d'une nouvelle reference intervient lorsque la 
reference lue n'est pas contenue dans la table de references du routeur. Le 
routeur est alors autonome pour selectionner, dans sa table de references, la 
nouvelle reference a inscrire dans le datagramme. 

20 Lorsque le terminal recepteur regoit le datagramme, les references 

inscrites dans les champs du vecteur du datagramme sont identiques chacune 
a une reference contenue dans la table de references d'un routeur ayant 
transmis ce datagramme. Plus precisement, la reference inscrite dans le n l6me 
champ du vecteur est contenue dans la table du n i6me routeur situe sur le 

25 chemin suivi par le datagramme dans le reseau, n etant une valeur prise par 
I'index de vecteur du datagramme lors de la transmission de celui-ci dans le 
reseau. 

En fonction de la signification des references, diverses informations 
peuvent ainsi etre recueillies lors de la reception du datagramme par le 
30 terminal recepteur. Lorsque chaque reference identifie une route le long de 
laquelle le datagramme a ete transmis par un routeur, la connaissance de la 
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signification des references de la table de chaque routeur permet de 
reconstituer le chemin suivi par le datagramme dans le reseau. 

Le procede de- marquage selon ['invention est securitaire, parce que la 
seule lecture dans le datagramme des references inscrites dans les champs du 
5 vecteur ne suffit pas pour obtenir une information significative. II est 
indispensable de connaTtre en outre la signification des references pour chaque 
routeur. L'interception d'un datagramme sans posseder cette connaissance ne 
permet pas une exploitation des references inscrites dans ce datagramme. 

Suivant le mode de mise en oeuvre prefere d'un procede de marquage 
10 selon Tinvention, lorsque le datagramme appartient a un flux de datagrammes 
successivement transmis par le terminal emetteur au terminal recepteur, la 
reference lue par le routeur est identique a une reference inscrite par ce 
routeur lors de la transmission d'un datagramme anterieur dudit flux. Si le 
reseau presente un fonctionnement stable, c'est-a-dire qu'aucune panne ni 
15 congestion de certains liens du reseau ne survient, qui affecte un routeur par 
lequel a transite ledit datagramme anterieur, une meme reference contenue 
dans la table d'un routeur par lequel transitent plusieurs datagrammes 
successifs du flux est alors associee a tous ces datagrammes. On obtient ainsi 
un marquage identique le long du chemin suivi par les datagrammes successifs 
20 du flux, auquel peut etre attache un traitement specifique associe a ce flux. 

^invention concerne aussi un procede de transmission d'un 
datagramme dans lequel sont inscrites des references de routes. Ces 
references peuvent avoir ete inscrites prealablement dans le datagramme en 
utilisant un procede de marquage tel que decrit ci-dessus, mais non 
25 necessairement. Elles peuvent aussi avoir ete inscrites dans le datagramme 
selon un autre procede, tel que, par exemple, un procede de type «source 
routing». Dans ce cas, une connaissance de la topologie du reseau par les 
terminaux est necessaire, ainsi qu'une connaissance par les terminaux des 
tables de references des routeurs. 

30 Pour la mise en ceuvre du procede de transmission, un routeur du 

reseau dispose d'une table de references associees a des routes respectives 
entre ce routeur et un terminal destinataire du datagramme raccorde au 
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reseau. De preference, la table de references est associee a un prefixe de 
destination unique contenu dans une table de routage du routeur. Le procede 
de transmission du datagramme comprend alors les etapes suivantes : 

- lors de la reception du datagramme par le routeur, lecture d'une 
5 reference dans le datagramme ; et 

- recherche de la reference lue dans la table de references du routeur, 

. si la table contient la reference lue, transmission du datagramme le 

long de la route a laquelle la reference lue est associee, 
. sinon, selection d'une reference dans la table, et transmission du 
10 datagramme le long de la route a laquelle est associee la 

reference selectionnee. 
Un procede de transmission selon invention est mis en oeuvre au 
niveau de la couche de protocole IP. Un premier avantage d'un tel procede de 
transmission reside dans le fait qu'il ne requiert qu'une adaptation de la couche 
15 IP, sans modification des autres couches de protocoles mises en oeuvre dans 
les routeurs. Un reseau de communication existant peut done etre facilement 
adapte pour la mise en oeuvre d'un tel procede de transmission. 

Un second avantage d'un procede de transmission selon Tinvention 
provient du fait qu'il permet une qualification initiale du chemin suivi par un 

20 datagramme dans le reseau. En effet, la transmission d'un datagramme par un 
routeur prend en compte prioritairement une reference de route lue dans ce 
datagramme. Ainsi, des datagrammes successifs d'un meme flux, transmis par 
un terminal emetteur donne a destination d'un terminal recepteur donne, sont 
transmis dans le reseau le long de routes identiques, si ces datagrammes 

25 contiennent, lors de leur transmission par le terminal emetteur, des memes 
references, et si le reseau presente un fonctionnement stable. 

Cependant, lorsque la table de references d'un routeur ne contient pas 
la reference lue dans un datagramme, ce routeur selectionne une route parmi 
des routes possibles pour transmettre le datagramme. Le procede de 
30 transmission de invention est done conforme au mode de fonctionnement 
principal d'un reseau IP, par transmissions elementaires independantes, 
designe par «hop by hop» en anglais. 
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De fagon preferee, la reference selectionnee dans la table de 
references du routeur est en outre inscrite dans le datagramme en utilisant un 
procede de marquage tel que decrit precedemment. 

Lorsque des precedes de marquage et de transmission selon 
5 Tinvention sont simultanement mis en oeuvre au sein d'un reseau IP, outre les 
fonctions de transmission des datagrammes et de connaissance de la 
topologie du reseau, les routeurs peuvent modifier les references de routes 
inscrites dans les datagrammes. Des references initiales peuvent etre inscrites 
dans les datagrammes par les terminaux, sans connaissance de la topologie 
10 du reseau. A cette fin, les terminaux peuvent stocker des references lues dans 
un datagramme regu, afin d'utiliser ces references lues comme references 
initiales pour un datagramme emis. 

Selon le mode de mise en oeuvre prefere d'un procede de transmission 
selon ('invention, la table de references du routeur comprend en outre, pour 

15 chaque reference de ladite table, une valeur de taux de charge affectee a la 
route a laquelle ladite reference est associee. Le taux de charge d'une route 
caracterise la quantite de trafic acheminee le long de cette route. Lors de la 
transmission d'un datagramme par un routeur, si la table de references du 
routeur ne contient pas la reference lue dans le datagramme, la reference 

20 selectionnee peut correspondre a une valeur de taux de charge minimale parmi 
les routes auxquelles sont associees des references contenues dans ladite 
table de references. 

Un tel procede de transmission prend done en compte le taux de 
charge des differentes routes calculees. Ceci permet d'eviter que des 
25 congestions ne se produisent sur des liens de transmission particuliers du 
reseau, ou tout au moins reduit le risque de survenance de congestion. 

II en resuite une plus grande stabilite du fonctionnement du reseau : 
aucune oscillation de charge n'est observee, entre des parties differentes du 
reseau. En effet, un tel procede de transmission tend a repartir et a maintenir 
30 les flux de datagrammes d'une fagon equilibree dans le reseau selon la 
disponibilite des resources. 

L'invention concerne encore un terminal adapte pour mettre en oeuvre 
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un procede de marquage tel que decrit en premier lieu. Un tel terminal 
comprend : 

- des moyens de production d'un datagramme destine a etre emis par ie 

terminal, le datagramme comprenant un vecteur de champs ordonnes 
5 et un champ d'index de vecteur ; 

- des moyens description d'une reference initiate dans chaque champ du 

vecteur du datagramme destine a etre emis par le terminal ; et 

- des moyens description d'une valeur initiate dans le champ d'index du 

datagramme destine a etre emis par le terminal. 

10 De fagon preferee, le terminal comprend en outre : 

- des moyens de lecture de secondes references dans des champs d'un 

vecteur supplementaire contenus dans un datagramme regu par le 
terminal ; et 

- des moyens de stockage, dans une table de contextes de sessions de 
15 communication dudit terminal, des secondes references avec des 

donnees de contexte de session de communication du datagramme 
regu, 

de telle sorte que la reference initiale inscrite dans chaque champ du vecteur 
du datagramme destine a etre emis par le terminal est une dite seconde 
20 reference lue dans un champ du vecteur supplementaire du datagramme regu, 
lorsque le datagramme destine a etre emis appartient a la session de 
communication du datagramme regu. Ainsi, des references de routes 
determinees prealablement peuvent etre reprises pour le datagramme destine 
a etre emis. 

25 Les moyens de production du datagramme destine a etre emis peuvent 

etre adaptes de sorte que le datagramme destine a etre emis comprend en 
outre un vecteur supplementaire de champs. Le terminal comprend alors en 
outre : 

- des moyens de lecture de premieres references dans des champs d'un 
30 vecteur contenus dans le datagramme regu ; 

- des moyens de stockage, dans la table de contextes de sessions de 

communication dudit terminal, desdites premieres references avec les 
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donnees de contexte de session de communication du datagramme 
regu ; et 

- des moyens description desdites premieres references dans les 

champs du vecteur supplementaire du datagramme destine a etre emis 
5 par le terminal, lorsque le datagramme destine a etre emis appartient a 

la session de communication du datagramme regu. 

Ainsi, lorsque deux tels terminaux emettent et regoivent chacun des 
datagrammes d'un flux-aller ou d'un flux-retour relevant d'une meme session 
de communication, des references initiates peuvent etre inscrites dans un 

10 datagramme du flux-aller par le terminal emetteur de ce datagragramme, qui 
sont respectivement identiques a des references contenues dans des champs 
dudit vecteur supplementaire d'un datagramme du flux-retour. En appliquant ce 
mecanisme aux deux terminaux emetteur et recepteur d'un datagramme, il 
resulte que la reference lue par un routeur dans ce datagramme est identique a 

15 une reference inscrite par ce routeur lors de la transmission d'un datagramme 
anterieur de ce flux. 

Uinvention concerne en outre un routeur adapte pour mettre en oeuvre 
un procede de transmission tel que decrit en second lieu. Un tel routeur 
comprend : 

20 - des moyens de lecture d'une valeur dans un champ d'index de vecteur 

d'un datagramme regu par le routeur ; 

- des moyens de lecture d'une reference contenue dans un champ de 

vecteur dudit datagramme designe par la valeur d'index lue ; 

- des moyens de stockage d'une table de references ; 

25 - des moyens d'association des references contenues dans la table avec 

des routes respectives ; 

- des moyens de recherche d'une reference lue, dans la table de 

references dudit routeur, agences pour commander une transmission 
dudit datagramme le long de la route a laquelle est associee la 
30 reference lue, si la table de references contient la reference lue ; 

- des moyens de selection d'une reference dans la table de references, 

agences pour etre actives si la table de references ne contient pas la 
reference lue, et agences pour commander une transmission dudit 
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datagramme le long de la route a laquelle est associee la reference 
selectionnee ; et 

-des moyens description, dans le champ d'index dudit datagramme, 
d'une valeur egale a la valeur lue incrementee d'une unite. 

5 Selon un mode de realisation avantageux d'un tel routeur, les moyens 

d'association sont compris dans des moyens de calcul d'une table de routage 
de ce routeur. En outre, les moyens de calcul appartiennent a une unite de 
controle du routeur. 

Le routeur peut etre adapte pour mettre en ceuvre simultanement un 

10 procede de marquage d'un datagramme transitant par ce routeur, tel que decrit 
en premier lieu. Pour cela, il comprend en outre des moyens d'inscription de la 
reference selectionnee dans le champ du vecteur du datagramme designe par 
la valeur d'index lue. 

Meme si la combinaison au sein d'un meme routeur des mises en 

15 ceuvre des precedes de marquage et de transmission objets de I'invention est 
particulierement avantageuse pour obtenir un fonctionnement efficace du 
reseau, le routeur peut comporter des moyens de mise en ceuvre du procede 
de transmission independamment de la presence, dans ce meme routeur, de 
moyens de marquage de datagrammes. Et vice-versa. Pour un routeur qui 

20 combine des mises en oeuvre des deux precedes, certains des moyens cites 
ci-dessus pour chaque procede peuvent etre communs aux deux precedes. 

L'invention concerne enfin un reseau de communication qui comprend 
un routeur tel que decrit ci-dessus. 

D'autres particularites et avantages de la presente invention 
25 apparaitront dans la description ci-apres d'un d'exemple de mise en oeuvre non 
limitatif, en reference aux dessins annexes, dans lesquels : 

-la figure 1 represente un reseau de communication dans lequel 
l'invention peut etre mise en oeuvre ; 

-la figure 2 illustre la structure d'un en-tete de datagramme IP telle 
30 qu'utilisee pour une mise en oeuvre de I'invention ; 
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- les figures 3a et 3b, destinees a etre associees, illustrent differentes 

etapes d'une transmission selon Pinvention de plusieurs datagrammes, 
au sein d'un reseau tel que represents sur la figure 1 ; 

- la figure 4 est un organigramme d'un precede de transmission d'un 
5 datagramme selon I'invention. 

Selon la figure 1, un reseau de communication par transmission de 
datagrammes 100, de type IP, comprend des routeurs 4-9 relies entre eux par 
des liens de transmission. Ainsi une chatne de routeurs forme une route dans 
le reseau 100, pour transmettre un datagramme. 

10 Chaque routeur peut comprendre une unite d'acheminement (ou 

«forwarding unit», en anglais) qui transfere les datagrammes entre deux liens 
relies a cette unite, et une unite de commande (ou «control unit») qui supervise 
I'activite de I'unite d'acheminement. Pour le routeur 5, I'unite d'acheminement 
et I'unite de commande sont respectivement referencees 5a et 5b. 

-1 5 Des terminaux sont connectes a certains des routeurs du reseau 100. 

Ces terminaux peuvent etre de differents types, teis que, par exemple, des 
unites informatiques, des unites de communication mobiles, etc... Sur la figure 
1, des unites informatiques 1 et 10 sont connectees aux routeurs 4 et 7, 
respectivement. Des donnees produites par le terminal 1 et destinees au 

20 terminal 10 sont reparties par le terminal 1 dans des datagrammes IP. Ces 
datagrammes sont transmis par certains des routeurs du reseau 100 jusqu'au 
terminal 10. On considere dans la suite que le fonctionnement d'un reseau de 
type IP est connu. Dans ce cadre, sur la figure 1, chaque lien de transmission 
du reseau 1 00 est repere par un prefixe DP, suivi d'identifiants de chacun des 

25 routeurs ou terminaux connectes a ce lien. 

Chaque datagramme IP possede un en-tete tel que represents sur la 
figure 2, pour la version 4 du protocole IP (IPv4). L'en-tete comprend une partie 
d'en-tete de base Bl presente dans tous les datagrammes, et une partie d'en- 
tete optionnelle Bll. La partie d'en tete Bl possede une longueur fixe de 
30 20 octets. La partie d'en-tete Bll peut avoir une longueur variable. Parmi les 
champs de la partie d'en-tete Bl figurent le champ «SOURCE ADDRESS», 
dans lequel est indiquee I'adresse IP du terminal emetteur du datagramme, et 
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le champ «DESTINATION ADDRESS*, dans lequei est indiquee I'adresse IP 
du terminal destinataire du datagramme. Parmi les autres champs figurent 
notamment : 

- le champ «Type Of Service», ou TOS, dans lequei est specifiee la facon 
5 dont le datagramme doit etre gere ; 

-le champ «TOTAL LENGTH», dans lequei est specifiee la longueur 
totale du datagramme ; 

- le champ «ID» destine a recevoir un numero d'identification du 

datagramme, notamment en vue d'une eventuelle fragmentation du 
10 datagramme ; 

-le champ «TTL» ou «TIME TO LIVE», en anglais, dans lequei est 
indiquee une duree maximale d'existence du datagramme en cours 
d'acheminement dans le reseau ; et 

- le champ «PROTOCOL», dans lequei est indique le protocole de haut 
15 niveau auquel se referent les donnees placees par le terminal emetteur 

dans le champ de donnees du datagramme (ou «payload», en anglais, 
et non represents sur la figure 2). 

La partie d'en-tete Bll comprend un premier champ note 
«OPT. TYPE», de 1 octet. Ce champ est destine a recevoir une reference 

20 construite selon une nomenclature connue de I'Homme du metier. Cette 
reference specifie la presence, la classe et un numero dedie d'option, qui 
permettent d'identifier la nature du contenu de la partie d'en-tete Bll. A titre 
d'exemple, pour le mode de mise en oeuvre de I'invention decrit ci-apres, cette 
reference peut etre 10011001 en representation binaire de I'octet. La longueur 

25 de la partie d'en-tete Bll, exprimee en octets, est indiquee dans le champ 
«OPT. LENGTH» (de 1 octet). Pour la mise en ceuvre de I'invention decrite ici, 
on utilise la longueur maximale possible pour la partie d'en-t§te Bll, a savoir 40 
octets. Les 38 octets restant disponibles dans la partie d'en-tete Bll sont 
repartis en quatre champs disposes de la facon suivante : 

30 - un premier champ note FVI, pour «Forward Vector lndex» en anglais, de 

1 octet, destine a recevoir une valeur numerique d'index ; 

- un second champ note BVL, pour «Backward Vector Length», aussi de 

1 octet, destine a recevoir une valeur de longueur de vecteur ; 
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- une premiere serie ordonnee de 36 champs, notee FFIV, pour «Forward 

Flow Identifier Vector», de 18 octets au total. Les champs de cette 
premiere serie, disposes les uns a la suite des autres, forment un 
premier vecteur et sont destines a recevoir 36 premieres references 

5 numeriques, codees sur 4 bits chacune. Par souci de clarte, I'index et 

le premier vecteur sont respectivement designes dans la suite par 
index FVI et vecteur FFIV. L'index FVI sert a reperer un champ dans le 
vecteur FFIV, par le numero d'ordre de la position de ce champ dans le 
vecteur FFIV, compte a partir du debut du vecteur. Ainsi, la valeur de 

10 l'index FVI varie entre 1 et 36. 

- une seconde serie ordonnee de champs, notee BFIV, pour «Backward 

Flow Identifier Vector», aussi de 18 octets au total. Cette seconde serie 
de champs est organisee de la meme fagon que la premiere serie de 
champs. Les champs BFIV forment un second vecteur et sont destines 
15 a recevoir 36 secondes references numeriques codees sur 4 bits 

chacune. Ce second vecteur, qui correspond au vecteur 
supplemental cite dans la description generate de I'invention, est 
designe ci-apres par vecteur BFIV. 

II est entendu que les positions des champs FVI et BVL, ainsi que 
20 celles des champs des vecteurs FFIV et BFIV representees sur la figure 2 sont 
donnees a titre d'exemple. D'autres positions peuvent etre choisies, pour 
obtenir des modes de mise en oeuvre alternatifs de I'invention. De tels modes 
de mise en oeuvre alternatifs sont aussi compris dans I'invention. Neanmoins, il 
est particulierement avantageux, dans le cadre de la version IPv4 du protocole 
25 IP, de concevoir les champs FVI et BVL, ainsi que les champs des vecteurs 
FFIV et BFIV, de fagon a exploiter la longueur maximale de la partie d'en-tete 
Bll. 

II est aussi entendu que I'invention peut etre mise en ceuvre de fagon 
equivalente dans le cadre de la version 6 du protocole IP (IPv6), en adaptant 
30 les champs FVI et BVL, ainsi que les champs des vecteurs FFIV et BFIV 
definis ci-dessus aux particularites de cette derniere version du protocole IP. 
Notamment, la version IPv6 permet d'adopter des longueurs de champs et de 
vecteurs superieures, grace a la possibility de definir un en-tete d'option de 
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taille superieure a 40 octets. 

Chaque routeur du reseau 100 dispose d'une table de routage utilisee 
par I'unite d'acheminement de ce routeur pour transmettre les datagrammes 
regus. Cette table de routage est designee par table FIB, pour «Forwarding 
Information dataBase» en anglais. Le tableau 1 ci-dessous represente une 
partie d'une telle table de routage, etablie a titre d'exemple pour le routeur 5 de 
la figure 1 : 



Dest. Prefix 


Next Hop 


Interface 


Encaps. L2 


DP_1_4 


DP_5_4 : 4 


ATM 1/0 


XXX 


DP_7_10 


DP_5_6 : 6 


Eth1/0 


XXX 


DP_7_8 


DP_5_8 : 8 


ATM2/0 


XXX 


DP_5_9 


DP_5_9 : 9 


FE1/0 


XXX 



Tableau 1 



La table FIB doit etre lue par lignes, chaque ligne correspondant a une 
10 route. A titre d'exemple, la deuxieme ligne caracterise la direction a prendre, 
c'est-a-dire I'adresse IP du routeur suivant, soit DP_5_6 : 6, pour atteindre le 
prefixe de destination DP_7_10. 

La premiere colonne de la table FIB, intitulee «Destination Prefix» en 
anglais, regroupe des prefixes de destination DP. A titre d'exemple, le prefixe 
15 de destination note DP_7_10 correspond au sous-reseau d'interconnexions 
entre le routeur 7 et le terminal 10. La seconde colonne de la table FIB, 
intitulee «Next Hop», indique une adresse IP d'un routeur ou d'un terminal relie 
au routeur 5 par un lien de transmission unique, pour chaque prefixe de 
destination indique dans la premiere colonne. Les adresses IP sont construites 
20 de la facon connue, avec un prefixe DP suivi d'un identifiant du terminal ou du 
routeur. 

Les colonnes «lnterface» et «Encapsulation L2» donnent des 
informations utiles pour la transmission du datagramme, sans relation avec 
I'invention. 
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Lors de la reception d'un datagramme par un routeur, I'adresse IP du 
terminal destinataire de ce datagramme est lue dans le champ «DESTINATION 
ADDRESS» de la partie d'en-tete Bl du datagramme. D'une facon connue, le 
prefixe de destination de I'adresse lue est isole en utilisant un masque de 
reseau, et est identifie a Tun des prefixes de destination contenus dans la 
premiere colonne de la table FIB selon un principe de plus grande coincidence, 
ou «longest match» en anglais. 

Selon I'invention, la table FIB de chaque routeur est completee de la 
facon suivante, illustree par le tableau 2 ci-dessous. Le tableau 2 represente 
encore une partie de table FIB, etablie a titre d'exemple pour le routeur 5 (voir 
figure 1 ) : 



Dest. Prefix 


Ref. 


Next Hop 


Interface 


Encaps. L2 


Load 


DP_1_4 


1 


DP_5_4 : 4 


XX 


XXX 


50% 


DP_1_4 


2 


DP_5_6 : 6 


XX 


XXX 


30% 


DP_7_10 


4 


DP_5_6 : 6 


XX 


XXX 


12% 


DP_7_10 


1 


DP_5_8 : 8 


XX 


XXX 


70% 


DP_7_10 


6 


DP_5_9 : 9 


XX 


XXX 


20% 


DP_6_7 


2 


DP_5_8 : 8 


XX 


XXX 


65% 


DP_6_7 


3 


DP_5_6 : 6 


XX 


XXX 


12% 


DP_5_9 


2 


DP_5_9 : 9 


XX 


XXX 


20% 



Tableau 2 



Par rapport a une table FIB conforme au tableau 1, une table FIB 
conforme au tableau 2 possede deux colonnes supplementaires. La premiere 
colonne contient des references de routes, et est intitulee «Ref.». La seconde 
colonne, intitulee «Load», contient des valeurs de taux de charge. 

Une table FIB conforme au tableau 1 indique une unique possibility de 
transmission d'un datagramme par le routeur, pour chaque prefixe de 
destination. A la difference, une table FIB conforme au tableau 2 indique une 
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ou plusieurs possibilites de transmission d'un datagramme pour chaque prefixe 
de destination. Chaque possibility correspond a une route differente entre le 
routeur concerne, c'est-a-dire le routeur 5 dans I'exemple considere, et le 
terminal destinataire dont I'adresse IP est lue dans le datagramme. La colonne 

5 «Ref.» associe a chacune de ces routes une reference numerique. Ces 
references distinguent les differentes routes prises en compte dans la table 
FIB, qui correspondent a un meme prefixe de destination. Une meme reference 
peut eventuellement etre utilisee plusieurs fois dans la table FIB, pour designer 
des routes correspondant a des prefixes de destination differents. Pour un 

10 meme prefixe de destination, les references associees aux routes prises en 
compte dans la table FIB n'ont qu'une fonction d'identification, et ne 
correspondent pas a un classement. Les references utilisees dependent des 
modifications intervenues dans la table FIB lors de mises a jour successives de 
celle-ci, etablies par I'unite de commande du routeur. La table de references 

15 evoquee dans la description generate de I'invention est formee par I'ensembte 
des lignes de la table FIB qui correspondent a un prefixe de destination 
determine unique. Ainsi, dans I'exemple correspondant a la figure 1 et au 
tableau 2, la table de references consideree pour un datagramme dont le 
prefixe de destination est DP_7_10 comprend les troisieme a cinquieme lignes 

20 de la table FIB, sans compter la ligne des noms des colonnes. 

Pour chaque ligne de la table FIB, c'est a dire pour chaque route prise 
en compte, la colonne «Load» indique une valeur de taux de charge. Cette 
valeur est determinee par I'unite de commande en fonction de donnees d'etat 
du reseau. De telles donnees sont, par exemple, des valeurs de taux de charge 

25 de certains au moins des liens du reseau 100. La valeur indiquee dans la 
colonne «Load» pour chaque ligne de la table FIB peut etre egale, par 
exemple, a la plus grande des valeurs de taux de charge de tous les liens le 
long de la route correspondant a cette ligne. Elle peut etre exprimee de 
diverses fagons, telles que, notamment, sous forme d'un pourcentage d'une 

30 capacite maximale de transmission par cette route, ou bande passante. 

On decrit maintenant en detail des transmissions de plusieurs 
datagrammes au sein du reseau 100 represents sur la figure 1, en reference 
aux figures 3a et 3b. Les lettres A a O indiquees sur les figures 3a et 3b 
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reperent differentes etapes de ces transmissions. 

Lorsque des donnees sont produites par le terminal 1 a destination du 
terminal 10, le terminal 1 repartit ces donnees dans des datagrammes 
successifs. Le procede de creation des datagrammes est considere connu. En 
5 particulier, le terminal 1 cree un contexte de session de communication (etape 
A de la figure 3a). Ce contexte de session de communication regroupe 
notamment les donnees suivantes : les adresses IP respectives des terminaux 
1 et 10, un numero de protocole de transport (par exemple les protocoles TCP 
ou UDP) et des numeros de ports source et destination. Les donnees du 
10 contexte de session de communication sont stockees dans le terminal 1 . 

Lors de la creation d'un premier datagramme 20, le terminal 1 
configure la partie d'en-tete Bl de ce datagramme. En particulier, il inscrit les 
adresses IP respectives des terminaux 1 et 10 dans les champs «SOURCE 
ADDRESS» et «DESTINATION ADDRESS». II configure aussi la partie d'en- 
15 tete Bll, en inscrivant les valeurs initiales suivantes dans les differents 

champs : 

- champ OPT. TYPE : 10011001 

- champ OPT. LENGTH : 40 

- champ FVI : 1 
20 - champ BVL : 0 

- champs du vecteur FFIV : 0, 0,..., 0 

- champs du vecteur BFIV : 0, 0,..., 0 

Selon le procede donne ici en exemple, 1 est la valeur initiale de I'index 
FVI, et 0 est la valeur initiale inscrite dans le champ BVL. 0 est aussi la 

25 reference initiale inscrite dans tous les champs des vecteurs FFIV et BFIV. La 
reference 0 est reservee a la fonction d'initialisation : elle n'est pas utilisee 
dans les tables de references des routeurs pour identifier une route. Ainsi qu'il 
apparaitra dans la suite, I'lnitialisation a 0 des champs des vecteurs FFIV et 
BFIV d'un datagramme par un terminal signifie que ce datagramme est soit un 

30 datagramme isole, soit un premier datagramme d'un flux, soit un datagramme 
ulterieur d'un flux pour lequel le terminal emetteur ne dispose pas de 
references initiales predetermines. 
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Ces references inscrites dans les champs des vecteurs FFIV et BFIV 
du datagramme 20, ainsi que les valeurs inscrites dans les champs FVI et BVL 
du datagramme 20, sont stockees par le terminal 1 avec les donnees du 
contexte de session de communication. 

5 Le terminal 1 transmet alors le datagramme 20 au routeur 4 (etape B). 

On suppose que le routeur 4 transmet a son tour le datagramme 20 au routeur 
5 (etape C). Lors de cette transmission, le routeur 4 inscrit la valeur 2 dans le 
champ d'index FVI du datagramme 20, ainsi que la reference 3, donnee a titre 
d'exemple, dans le premier champ du vecteur FFIV du datagramme 20. 

10 Le procede de transmission du datagramme 20, mis en oeuvre au sein 

de chaque routeur, est maintenant decrit en detail pour le routeur 5. Au cours 
de ce procede, le routeur 5 selectionne une ligne dans sa table FIB (tableau 2). 
Cette selection est effectuee en deux etapes successives. 

Lors d'une premiere etape de la selection d'une ligne de la table FIB, le 

15 routeur 5 lit I'adresse IP du terminal destinataire du datagramme 20 dans le 
champ «DESTINATION ADDRESS» de la partie d'en-tete Bl. II isole le prefixe 
de destination de cette adresse, et le compare aux prefixes de destination 
contenus dans la premiere colonne de la table FIB. Selon le procede de plus 
grande coincidence («longest match»), il selectionne dans la table FIB le plus 

20 long prefixe de destination qui correspond a celui de I'adresse IP du terminal 
destinataire. Dans I'exemple decrit ici, le prefixe de destination selectionne est 
note DP_7_10 (tableau 2). Les references contenues dans la colonne «Ref.» 
de la table FIB aux lignes correspondant au prefixe de destination DP_7_10 
forment la table de references prise en compte lors de la transmission du 

25 datagramme 20. Cette table de references est done une partie de la table FIB 
qui correspond au prefixe de destination unique selectionne DP_7_10. 

La seconde etape de la selection d'une ligne de la table FIB est 
maintenant decrite en reference a la figure 4. Les differentes etapes 
mentionnees a la figure 4 sont executees dans I'unite d'acheminement 5a. 

30 Le routeur 5 lit d'abord la valeur inscrite dans le champ d'index FVI du 

datagramme 20 (etape 30). La valeur lue est 2. II lit ensuite la reference 
contenue dans le champ du vecteur FFIV dont la position au sein de ce vecteur 
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correspond a la valeur lue dans le champ FVI (etape 31). La reference 0 est 
ainsi lue dans le deuxieme champ du vecteur FFIV. 

Etant donne que la reference lue est egale a la reference d'initialisation 
(etape 32a), le routeur 5 est alors autonome pour determiner la route le long de 

5 laquelle il transmet le datagramme. 

II selectionne, dans la table de references correspondant au prefixe de 
destination DP_7_10, la reference qui correspond a une valeur de taux de 
charge minimale (etape 33). Dans le cas de la table FIB du tableau 2, la 
reference 4 correspond a la valeur de taux de charge minimale. Le routeur 5 

10 inscrit alors la reference 4 dans le champ du vecteur FFIV designe par I'index 
FVI (deuxieme champ du vecteur FFIV - etape 34 de la figure 4). II incremente 
ensuite d'une unite la valeur de I'index FVI et inscrit la valeur obtenue dans le 
champ FVI du datagramme 20 (etape 35). Le datagramme 20 contient alors les 
valeurs et references indiquees sur la figure 3a, pour I'etape D. 

15 La ligne de la table FIB qui correspond au prefixe de destination 

selectionne et a la reference 4 est la ligne selectionnee. Le routeur 5 transmet 
le datagramme 20 conformement a I'indication de la colonne «Next Hop» pour 
la ligne selectionnee. Dans I'exemple decrit, il transmet le datagramme 20 au 
routeur 6. 

20 Les routeurs 6 (etape E de la figure 3b) puis 7 (etape F) transmettent 

chacun le datagramme 20 en suivant un procede identique a celui decrit pour 
le routeur 5. Le terminal 10 recoit alors le datagramme 20 contenant la valeur 
d'index FVI et les references, inscrites dans les champs des vecteurs FFIV et 
BFIV, indiquees a I'etape G, a titre d'exemple. Le terminal 10 stocke les 

25 donnees du contexte de la session de communication du datagramme 20, lues 
dans la partie d'en-tete Bl du datagramme 20. II stocke aussi, avec ces 
donnees, les contenus des champs FVI et BVL, ainsi que ceux des champs 
des vecteurs FFIV et BFIV. Le terminal 10 lit alors les donnees contenues dans 
le champ de donnees (ou «payload») du datagramme 20. 

30 On suppose maintenant que le terminal 10 produit a son tour des 

donnees a destination du terminal 1 , en reponse aux donnees vehiculees par le 
datagramme 20. Les donnees produites par le terminal 10 sont transmises 
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dans le cadre de la meme session de communication que celle du datagramme 
20. Le datagramme 20 appartient done a un flux-aller relevant de cette session 
de communication, et de nouveaux datagrammes emis par le terminal 10 
appartiennent a un flux-retour de cette session de communication. 

5 Le terminal 10 cree un nouveau datagramme 21, en reprenant les 

donnees du contexte de session de communication du datagramme 20 (etape 
H de la figure 3b). Le datagramme 21 possede une structure identique a celle 
du datagramme 20. Le terminal 10 complete les champs de la partie d'en-tete 
Bl du datagramme 21 de la fagon decrite plus haut pour le terminal 1 et le 

10 datagramme 20, en echangeant les donnees relatives aux terminaux emetteur 
et destinataire. En outre, le terminal 10 recupere, avec les donnees du contexte 
de session de communication stockees, les references et valeurs memorisees 
lors de la reception du datagramme 20. II les inscrit dans les champs de la 
partie d'en-tete Bll du datagramme 21, de la fagon suivante : 

15 - dans les champs successifs du vecteur FFIV du datagramme 21 : les 

references contenues dans les champs du vecteur BFIV du 
datagramme 20, selon le meme ordre ; 

- dans les champs successifs du vecteur BFIV du datagramme 21 : les 

references contenues dans les champs du vecteur FFIV du 
20 datagramme 20, selon le meme ordre ; et 

- dans le champ BVL du datagramme 21 : la valeur lue dans le champ FVI 

du datagramme 20. 

De meme que le terminal 1 lors de remission du datagramme 20, le 
terminal 10 inscrit la valeur initiate 1 dans le champ d'index FVI du datagramme 
25 21 (etape I). 

La transmission du datagramme 21 dans le reseau 100 jusqu'au 
terminal 1 est effectuee d'une fagon analogue a la transmission du 
datagramme 20 decrite plus haut. II faut preciser que le datagramme 21 ne 
transite pas, a priori, par les memes routeurs que le datagramme 20, et que les 
30 nombres de routeurs par lesquels transite respectivement chacun des 
datagrammes 20 et 21 sont a priori differents. Sur les figures 3a et 3b, y est le 
nombre de routeurs par lesquels transite le datagramme 21. Les contenus du 
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champ BVL et des champs du vecteur BFIV du datagramme 21 sont 
transports lors de la transmission du datagramme 21 dans le reseau 100, 
sans etre utilises. La reception du datagramme 21 par le terminal 1 (etape J de 
la figure 3a) est effectuee d'une facon identique a la reception du datagramme 
5 20 par le terminal 10, decrite ci-dessus. En particulier, les contenus des 
champs FVI et BVL, ainsi que ceux des vecteurs FFIV et BFIV du datagramme 
21 , sont stockes par le terminal 1 avec les donnees du contexte de la session 
de communication. Les references inscrites dans les champs du vecteur BFIV 
du datagramme 21 du flux-retour, et la valeur inscrite dans le champ BVL du 
10 datagramme 21, sont alors stockees dans chacun des deux terminaux 1 et 10. 
Ainsi, les references inscrites par les routeurs dans les champs du vecteur 
FFIV du datagramme 20, de meme que la derniere valeur inscrite dans le 
champ d'index FVI du datagramme 20, i.e. la valeur inscrite par le routeur 7, 
sont stockees dans les deux terminaux 1 et 10 avec les donnees du contexte 
15 de la session de communication. 

Le procede decrit maintenant s'applique a la situation selon laquelle le 
terminal 1 produit de nouveiles donnees a destination du terminal 10, en 
reponse aux donnees vehiculees par le datagramme 21. Le terminal 1 cree 
alors un datagramme 22, selon la procedure deja decrite, en reprenant les 
20 donnees du contexte de session de communication stockees (etap6 K de la 
figure 3a). Le datagramme 22 appartient au meme flux-aller relevant de cette 
session de communication que le datagramme 20. 

Le terminal 1 inscrit, dans le champ FVI du datagramme 22, la valeur 
initiale 1, et, dans le champ BVL du datagramme 22, la valeur y d'index FVI lue 
25 dans le datagramme 21 lors de la reception de ce dernier par le terminal 1 . II 
inscrit aussi, dans les champs du vecteur FFIV du datagramme 22, les 
references lues dans les champs du vecteur BFIV du datagramme 21. De 
meme, il inscrit dans les champs du vecteur BFIV du datagramme 22, les 
references lues dans les champs du vecteur FFIV du datagramme 21. Les 
30 valeurs et references ainsi obtenues pour les champs du datagramme 22 sont 
indiques a I'etape L de la figure 3a. 
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Autrement dit, lorsqu'un datagramme appartient a un flux-aller de 
datagrammes successivement transmis par un terminal emetteur a un terminal 
recepteur, ledit flux-aller relevant d'une session de communication, les champs 
du vecteur BFIV dudit datagramme sont destines a recevoir des references 

5 inscrites dans les champs d'un vecteur FFIV d'un datagramme d'un flux-retour 
relevant de ladite session de communication, transmis par le terminal recepteur 
des datagrammes du flux-aller, et recu par le terminal emetteur des 
datagrammes du flux-aller avant la transmission dudit datagramme du flux- 
aller. De meme, le champ BVL dudit datagramme du flux-aller est destine a 

10 recevoir la derniere valeur inscrite dans le champ FVI dudit datagramme du 
flux-retour. 

On suppose que le datagramme 22 est transmis au routeur 4 par le 
terminal 1 , puis au routeur 5 par le routeur 4 (etape M), de la meme facon que 
le datagramme 20. Lorsque le datagramme 22 est transmis par le routeur 4, 
15 celui-ci incremente a 2 la valeur de I'index FVI. Le routeur 4 laisse en outre la 
reference 3 inscrite dans le premier champ du vecteur FFIV du datagramme 
22. 

La description du procede de transmission d'un datagramme par un 
routeur du reseau 100 est completee maintenant, dans le cas du datagramme 
20 22 transmis par le routeur 5. 

La premiere etape de la selection d'une ligne de la table FIB est 
identique a celle decrite pour la transmission du datagramme 20. 

Lors de la seconde etape de la selection d'une ligne de la table FIB, le 
routeur 5 analyse le vecteur FFIV du datagramme 22 conformement au 

25 procede de la figure 4. II lit la reference indiquee par I'index FVI (etapes 30 et 
31). La reference lue est 4, conformement a I'inscription qu'avait operee le 
routeur 5 dans le datagramme 20, lors I'etape D de la transmission de ce 
dernier. Cette reference lue etant differente de la reference d'initialisation 0 des 
champs de vecteurs (etape 32a), le routeur 5 examine si la table de references 

30 determinee lors de la premiere etape de selection d'une ligne de la table FIB 
contient la reference 4 (etape 32b). Deux situations peuvent alors se 
presenter : selon une premiere situation, la table de references contient encore 
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la reference 4, et selon une seconde situation, elle ne contient plus la reference 
4. 

La premiere situation intervient, notamment, lorsque la table FIB du 
routeur 5 n'a pas ete modifiee entre les transmissions respectives des 

5 datagrammes 20 et 22. Elle intervient aussi si la reference 4 a ete maintenue 
dans la table FIB pour le prefixe de destination DP_7_10 lors des mises a jour 
de la table FIB survenues entre les transmissions des datagrammes 20 et 22. 
Dans ce cas, conformement au diagramme de la figure 4, le vecteur FFIV n'est 
pas modifies par le routeur 5, 1'index FVI est increments (etape 35), et le routeur 

10 5 transmet le datagramme 22 au routeur 6 (etape 36). Les transmissions des 
datagrammes 20 et 22 par le routeur 5 sont alors identiques. 

La seconde situation se produit lorsqu'une mise a jour de la table FIB 
du routeur 5 est survenue entre la transmission du datagramme 20 et celle du 
datagramme 22. On suppose, pour I'exemple, que la mise a jour n'a consiste, 

15 en ce qui concerne les routes reliant le routeur 5 au terminal 10, qu'a la 
suppression de la ligne du tableau 2 correspondant au prefixe de destination 
DP_7_10 et a la reference 4. A Tissue de la premiere etape de selection d'une 
ligne de la table FIB, le routeur 5 a selectionne dans sa table FIB les deux 
lignes correspondant au prefixe de destination DP_7_10. Ces deux lignes 

20 constituent la nouvelle table de references consideree. La premiere de ces 
deux lignes correspond a la reference de route 1, et la valeur de taux de 
charge indiquee est 70%. La seconde de ces deux lignes correspond a la 
reference de route 6, et la valeur de taux de charge indiquee est 20%. Le 
routeur 5 selectionne celle de ces deux references pour laquelle la route 

25 presente la valeur minimale de taux de charge (etapes 32b et 33) : la reference 
6. II inscrit alors cette reference dans le deuxieme champ du vecteur FFIV du 
datagramme 22 (etape 34). De la meme fagon que precedemment, il 
increments I'index FVI du datagramme 22 (etape 35). Enfin, il transmet le 
datagramme 22 selon I'indication de la colonne «Next Hop» de la table FIB 

30 pour la ligne correspondant au prefixe de destination DP_7_10 et a la 
reference 6 (etape 36). Dans I'exemple present, le routeur 5 transmet le 
datagramme 22 au routeur 9. Les etapes N et O des figures 3a et 3b illustrent 
la seconde situation qui vient d'etre decrite. x est une reference inscrite par le 
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routeur 9. 

A la reception du datagramme 22 par le terminal 10, le terminal 10 
actualise les valeurs et references stockees avec les donnees du contexte de 
la session de communication. A Tissue de cette actualisation, les references 
inscrites dans les champs du vecteur FFIV du datagramme 21, recopiees dans 
les champs du vecteur BFIV du datagramme 22 par le terminal 1, sont 
stockees dans les deux terminaux 1 et 10. II en est de meme pour la derniere 
valeur inscrite dans le champ d'index FVI du datagramme 21. 

II ressort de la description ci-dessus que I'association des precedes de 
marquage et de transmission d'un datagramme selon I'invention procure les 

avantages suivants : 

- lorsqu'un nouveau datagramme appartient a un flux pour lequel des 

datagrammes ont deja ete transmis, I'utilisation d'une route suivie par 
un datagramme anterieur du meme flux est privilegiee pour le nouveau 
datagramme ; 

- lorsque la route utilisee pour le datagramme anterieur du flux n'est plus 

disponible, le nouveau datagramme est transmis selon une nouvelle 
route ; et 

-la nouvelle route est determinee de facon a repartir les flux de 
datagrammes entre differents liens de transmission du reseau selon 
leurs degres de disponibilite. 

Cette association combine une transmission par sauts elementaires 
independants («hop by hop») et une reduction du risque de congestion du 
reseau. Un fonctionnement stable du reseau en resulte. 

II est entendu que des variantes peuvent etre introduites par rapport au 
mode de mise en ceuvre de I'invention qui a ete decrit ci-dessus. En particulier, 
dans la figure 4, les etapes 32a et 32b peuvent etre regroupees en une etape 
unique, correspondant au meme test que celui de I'etape 32b. 

Enfin, dans des modes de mise en ceuvre particuliers de I'invention, 
des references inscrites dans un champ du vecteur FFIV ou du vecteur BFIV 
d'un datagramme, de meme qu'une valeur inscrite dans le champ FVI ou BVL 
d'un datagramme, peuvent n'etre stockees que dans I'un des deux terminaux 
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emetteur ou destinataire de ce datagramme. Une telle mise en ceuvre peut, 
notamment, concerner un datagramme appartenant a un flux-retour. 
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REVENDICATIONS 

1 . Precede de marquage d'un datagramme (20, 22) transmis dans un 
reseau de communication (100) comprenant des routeurs (4-9) connectes 
entre eux par des liens de transmission, a partir d'un terminal emetteur du 

5 datagramme (1) raccorde a un premier routeur du reseau (4) jusqu'a un 
terminal recepteur du datagramme (10) raccorde a un second routeur du 
reseau (7), le datagramme comprenant un vecteur (FFIV) forme de champs 
ordonnes contenant chacun une reference, le datagramme comprenant en 
outre un champ d'index de vecteur (FVI), chaque routeur disposant d'une table 

10 de references, le precede comprenant les etapes suivantes, lorsqu'un routeur 
(5) recoit le datagramme : 

- lecture d'une valeur dans le champ d'index (FVI) du datagramme, 

- lecture de la reference contenue dans le champ du vecteur du 

datagramme (FFIV) designe par la valeur d'index lue ; 

15 - si la table du routeur ne contient pas la reference lue, inscription, dans le 

champ du vecteur du datagramme designe par la valeur d'index lue, 
d'une reference selectionnee dans la table du routeur ; 

- inscription, dans le champ d'index du datagramme, d'une valeur egale a 

la valeur lue incrementee d'une unite ; et 

20 - transmission du datagramme a un routeur suivant du reseau. 

2. Precede de marquage selon la revendication 1, suivant lequel les 
champs du vecteur (FFIV) et le champ d'index (FVI) sont disposes dans I'en- 
tete du datagramme. 

3. Precede de marquage selon la revendication 1 ou 2, suivant lequel 
25 les references contenues dans la table du routeur (5) sont associees a des 

routes respectives dans le reseau (100). 

4. Precede de marquage selon la revendication 3, suivant lequel la 
table de references du routeur (5) est une partie d'une table de routage dudit 
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routeur, ladite partie correspondant a un prefixe de destination unique contenu 
dans la table de routage. 

5. Procede de marquage selon Tune quelconque des revendications 1 
a 4, suivant lequel le datagramme (22) appartient a un flux de datagrammes 

5 successivement transmis par le terminal emetteur (1) au terminal recepteur 
(10), et suivant lequel la reference lue est identique a une reference inscrite par 
ledit routeur (5) lors de la transmission d'un datagramme anterieur dudit flux 
(20). 

6. Procede de marquage selon la revendication 5, suivant lequel une 
10 reference initiale est inscrite dans chaque champ du vecteur (FFIV) d'un 

premier datagramme du flux (20) par le terminal emetteur (1), la reference 
initiale ne correspondant a aucune reference contenue dans les tables de 
references des routeurs. 

7. Procede de marquage selon Tune quelconque des revendications 
15 precedentes, suivant lequel le datagramme (22) appartient a un flux-aller de 

datagrammes successivement transmis par le terminal emetteur (1) au terminal 
recepteur (10), ledit flux-aller relevant d'une session de communication, et 
suivant lequel ledit datagramme (22) comprend en outre un vecteur 
supplemental (BFIV) formes de champs destines a recevoir des references 
20 inscrites dans les champs d'un vecteur (FFIV) d'un datagramme d'un flux- 
retour (21) relevant de ladite session de communication, transmis par le 
terminal recepteur des datagrammes du flux-aller (10), et regu par le terminal 
emetteur des datagrammes du flux-aller (1) avant la transmission dudit 
datagramme du flux-aller (22). 

25 8. Procede de marquage selon la revendication 7, suivant lequel les 

references inscrites dans les champs du vecteur (FFIV) du datagramme du 
flux-retour (21) sont stockees avec des donnees de contexte de la session de 
communication dans Tun au moins des deux terminaux (1, 10). 
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9. Procede de marquage selon la revendication 7 ou 8, suivant lequel 
les champs du vecteur supplementaire (BFIV) sont disposes dans I'en-tete 
dudit datagramme du flux-aller (22). 

10. Procede de marquage selon I'une quelconque des revendications 7 
5 a 9, suivant lequel des references initiales sont inscrites par le terminal 

emetteur (1 ) dans les champs du vecteur (FFIV) dudit datagramme du flux-aller 
(22), lesdites references initiales etant respectivement identiques a des 
references contenues dans des champs d'un vecteur supplementaire (BFIV) du 
datagramme du flux-retour (21). 

10 11. Procede de marquage selon la revendication 10, suivant lequel les 

references inscrites dans les champs du vecteur supplementaire (BFIV) du 
datagramme du flux-retour (21) sont stockees avec des donnees de contexte 
de la session de communication dans I'un au moins des deux terminaux (1, 
10). 

-1 5 12. Procede de marquage selon I'une quelconque des revendications 7 

a 1 1 , suivant lequel ledit datagramme du flux-aller (22) comprend en outre un 
champ de longueur de vecteur (BVL) destine a recevoir la derniere valeur 
inscrite dans le champ d'index (FVI) du datagramme du flux-retour (21). 

13. Procede de marquage selon la revendication 12, suivant lequel la 
20 derniere valeur inscrite dans le champ d'index (FVI) du datagramme du flux- 
retour (21) est stockee avec des donnees de contexte de la session de 
communication dans I'un au moins des deux terminaux (1, 10). 

14. Procede de marquage selon la revendication 12 ou 13, suivant 
lequel le champ de longueur de vecteur (BVL) est dispose dans I'en-tete dudit 

25 datagramme du flux-aller (22). 

15. Procede de marquage selon I'une quelconque des revendication 12 
a 14, suivant lequel une valeur inscrite dans un champ de longueur de vecteur 
(BVL) du datagramme du flux-retour (21) est stockee avec des donnees de 
contexte de la session de communication dans I'un au moins des deux 

30 terminaux (1, 10). 
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16. Precede de transmission d'un datagramme (20, 22) par un routeur 
(5) d'un reseau de communication (100), le routeur disposant d'une table de 
references associees a des routes respectives entre ledit routeur et un terminal, 
destinataire du datagramme (10) raccorde au reseau, le precede de 

5 transmission comprenant les etapes suivantes : 

- lors de la reception du datagramme par le routeur, lecture d'une 

reference dans le datagramme ; et 

- recherche de la reference lue dans la table de references du routeur, 

. si la table contient la reference lue, transmission du datagramme le 
10 long de la route a iaquelle la reference lue est associee, 

. sinon, selection d'une reference dans la table, et transmission du 

datagramme le long de la route a Iaquelle est associee la 

reference selectionnee ; 

precede selon lequel la reference lue a ete inscrite prealablement dans le 
15 datagramme en utilisant un precede de marquage selon Tune quelconque des 
revendications 1 a 15. 

17. Precede de transmission selon la revendication 16, suivant lequel la 
reference selectionnee dans la table de references du routeur est en outre 
inscrite dans ledit datagramme (20, 22) en utilisant un precede de marquage 

20 selon Tune quelconque des revendications 1 a 15. 

18. Precede de transmission selon la revendication 16 ou 17, suivant 
lequel la table de references est associee a un prefixe de destination unique 
contenu dans une table de routage dudit routeur (5). 

19. Precede de transmission selon la revendication 18, comprenant les 
25 etapes suivantes effectuees lors de la reception du datagramme par le routeur 

(5) avant la recherche de la reference lue dans la table de references dudit 
routeur : 

- lecture d'une adresse de destination dans le datagramme ; et 

- selection dans la table de routage dudit routeur du plus long prefixe de 
30 destination correspondant a I'adresse de destination lue, 
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la table de references dudit routeur dans laquelle la reference lue dans le 
datagramme est ensuite recherchee etant associee au prefixe de destination 
selectionne. 

20. Precede de transmission selon Tune quelconque des revendications 
5 16 a 19, suivant lequel la table de references comprend en outre, pour chaque 

reference de ladite table, une valeur de taux de charge affectee a la route a 
laquelle est associee ladite reference, et suivant lequel la reference 
selectionnee correspond a une valeur de taux de charge minimale parmi les 
routes auxquelles sont associees des references contenues dans ladite table 
10 de references. 

21 . Terminal (1,10) comprenant : 

- des moyens de production d'un datagramme destine a etre emis par le 

terminal (20-22), le datagramme comprenant un vecteur de champs 
ordonnes (FFIV) et un champ d'index de vecteur (FVI) ; 

15 - des moyens d'inscription d'une reference initiale dans chaque champ du 

vecteur (FFIV) du datagramme destine a etre emis par le terminal ; et 

-des moyens d'inscription d'une valeur initiale dans le champ d'index 
(FVI) du datagramme destine a etre emis par le terminal. 

22. Terminal selon la revendication 21 , comprenant en outre : 

20 - des moyens de lecture de secondes references dans des champs d'un 

vecteur supplementaire (BFIV) contenus dans un datagramme recu 
(21 ) par le terminal ; et 

- des moyens de stockage, dans une table de contextes de sessions de 

communication dudit terminal, des secondes references avec des 
25 donnees de contexte de session de communication du datagramme 

recu, 

dans lequel la reference initiale inscrite dans chaque champ du vecteur (FFIV) 
du datagramme destine a etre emis par le terminal (21, 22) est une dite 
seconde reference lue dans un champ du vecteur supplementaire (BFIV) du 
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datagramme recu (20, 21), lorsque le datagramme destine a etre emis 
appartient a la session de communication du datagramme recu. 

23. Terminal selon la revendication 22, dans lequel les moyens de 
production du datagramme destine a etre emis (21 , 22) sont adaptes de sorte 

5 que le datagramme destine a etre emis comprend en outre un vecteur 
supplemental (BFIV) de champs, le terminal comprenant en outre : 

- des moyens de lecture de premieres references dans des champs d'un 

vecteur (FFIV) contenus dans le datagramme recu (20, 21) ; 

- des moyens de stockage, dans la table de contextes de sessions de 
10 communication dudit terminal, desdites premieres references avec les 

donnees de contexte de session de communication du datagramme 
recu ; et 

-des moyens description desdites premieres references dans les 
champs du vecteur supplemental (BFIV) du datagramme destine a 
15 §tre emis par le terminal (21 , 22), lorsque le datagramme destine a etre 

emis appartient a la session de communication du datagramme recu. 

24. Terminal selon la revendication 23, dans lequel les moyens de 
production du datagramme destine a etre emis (21 , 22) sont aussi adaptes de 
sorte que le datagramme destine a etre emis comprend en outre un champ de 

20 longueur de vecteur (BVL), le terminal comprenant en outre : 

- des moyens de lecture d'une valeur dans un champ d'index de vecteur 

(FVI) contenu dans le datagramme recu (20, 21 ) ; 

-des moyens de stockage, dans la table de contextes de sessions de 
communication dudit terminal, de la valeur d'index lue avec les 
25 donnees de contexte de session de communication du datagramme 

recu ; et 

-des moyens description de la valeur d'index lue dans le champ de 
longueur de vecteur (BVL) du datagramme destine a etre emis par le 
terminal (21 , 22), lorsque le datagramme destine a etre emis appartient 
30 a la session de communication du datagramme recu. 
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25. Routeur (5) comprenant : 

- des moyens de lecture d'une valeur dans un champ d'index de vecteur 

(FVI) d'un datagramme regu (20, 22) par le routeur ; 

- des moyens de lecture d'une reference contenue dans un champ de 
5 vecteur (FFIV) dudit datagramme designe par la valeur d'index lue ; 

- des moyens de stockage d'une table de references ; 

- des moyens dissociation des references contenues dans la table avec 

des routes respectives ; 

-des moyens de recherche d'une reference lue, dans la table de 
10 references dudit routeur, agences pour commander une transmission 

dudit datagramme le long de la route a laquelle est associee la 
reference lue, si la table de references contient la reference lue ; 

- des moyens de selection d'une reference dans la table de references, 

agences pour etre actives si la table de references ne contient pas la 
15 reference lue, et agences pour commander une transmission dudit 

datagramme le long de la route a laquelle est associee la reference 
selectionnee ; et 

-des moyens description, dans le champ d'index dudit datagramme 
(FVI), d'une valeur egale a la valeur lue incrementee d'une unite. 

20 26. Routeur selon la revendication 25, comprenant en outre des moyens 

d'inscription de la reference selectionnee dans le champ de vecteur (FFIV) 
dudit datagramme designe par la valeur d'index lue. 

27. Routeur selon la revendication 25 ou 26, dans lequel les moyens 
d'association sont compris dans des moyens de calcul d'une table de routage 

25 dudit routeur, lesdits moyens de calcul appartenant a une unite de controle 
dudit routeur (5b). 

28. Routeur selon la revendication 27, dans lequel les moyens 
d'association sont agences en outre pour associer une table de references a 
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un prefixe de destination unique contenu dans la table de routage dudit routeur 
(5). 

29. Routeur selon la revendication 28, dans lequel la table de references 
dudit routeur comprend, pour chaque reference de ladite table, une valeur de 

5 taux de charge affectee a la route a laquelle est associee ladite reference, et 
dans lequel les moyens de selection d'une reference sont agences pour 
selectionner la reference pour laquelle la route correspond a une valeur de taux 
de charge minimale. 

30. Reseau de communication comprenant un routeur (5) selon I'une 
10 quelconque des revendications 25 a 29. 
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